package 真题;/**
 * @author： li
 * @date： 2022-04-01 18:53
 * @version 1.0
 */

/**
 * @author： ljm
 * @date： 2022-04-01 18:53
 * @version 1.0
 */
public class 路径1 {
    //最大公约数
    static int gcd(int a,int b){
        return b>0?gcd(b,a%b):a;
    }
    //最小公倍数
    static int lcm(int a,int b){
        return a*b/gcd(a,b);
    }
    public static void main(String[] args) {
        int[] f =new int[2022];
        for(int i=1;i<=2021;i++)
        { for(int j=i+1;j<=i+21&&j<=2021;j++)
        { if(f[j]==0) f[j]=f[i]+lcm(i,j);
        else f[j]=Math.min(f[j],f[i]+lcm(i,j));}}
        System.out.println(f[2021]);
    }
}
